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Die f olgandan Angaben sind den vom Anmelder eingeretchten Unterlagen entnommen 

Priifungsantrag gem. § 44 PatG ist gestelit 

@ Verfahren zum selbstandigen dynamischen Umladen von Datenflu&prozessoren (DFPs) sowie Bausteinen mit 
zwei- Oder mehrdimensionalen programmierbaren Zellstrukturen (FPGAs, DPGAs, o. dgl.) 

(57) Fur ein Verfahren zur dynamischen Umkonfigu ration 
von konfigurierbaren Bausteinen mit einer zwei- oder 
mehrdimensionalen Zellanordnung (zum Beispiel FPGAa, 
DPGAs, DFPs o. a.) wird vorgeschlagen, dad ein oder 
mehrere Switchlng-Tabetlen, bestehend aus einer oder 
mehrerer Steuerungen und einem oder mehreren Konfi- 
gurationsspeicher, auf dem Baustem integrtert sind oder 
an diesen angeschiossen warden. Debet warden Konfigu- 
rationsworte von efner Switch ing-Ta belle an ein konfigu- 
rierbares Element oder mehrere konfigurierbare Elemen- 
te des Bausteins oder der Bausteine Obertragen, welche 
eine gultige Konfiguration einstellen. 
Die Ladelogik oder die konfigurierbaren Elemente des 
Bausteins oder der Bausteine konnen Oaten in den oder 
■ die Konfigurationsspeicher der Switching-Tabel]e(n) 
I schreiben. Die Steuerung der Switching-Tabelle{n), kann 
> einzelne Eintrage als Befehle erkennen und diese Befehle 
ausfuhren; die Steuerung kann fernerverschiedeneEreig- 
nisse erkennen und unterscheiden und daraufhin eine de- 
finierte Aktion durchfuhren. 

Als Reaktion auf das Eintreffen eines Ereignisses oder ei- 
ner Kombination von Ereignissen bewegt die Steuerung 
den Oder die Positionszeiger und, falls es sich urn Konfi- 
gurationsdaten und nicht urn Befehle fur die Steuerung 
handelt, schickt diese Konfigurationsdaten an die, in das 
Oder die in den Konfigurationsdaten angegebenen konfi- 
gurierbaren Elemente. Die Steuerung kann ein oder meh- 
rere Ruckmeldungen an eine oder mehrere Ladelogiken 
senden, wobei diese ... 
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Beschreibung Laufeeit, wird inuner eine zentrale Lx)gik-Instanz be- 

nutzt, iiber welche alle Umkonfigurieningen verwaltet 
1 Hintergrund dex Erfindung werden. Dies fuhrt zu einem sehr hohen Kommunikati- 

ons- und Synchronisations-Auiwand. 

1.1 Stand derlbchnik 5 



Die sich heutzutage im Einsatz befindenden program- 
mierbaren Bausteine (DFPs, FPGAs (Field Programmable 
Gate Arrays)) konnen auf zwei verschiedene Arten pro- 
grammiert werden: lO 

- Einmalig, das helBt die Konfiguralion kann nach der 
Programmierung nicht mehr geandert werden. Alle 
konfigurierten Elemente des Bausteins fuhren also die 
gleiche Funktion, iiber den gesamten Zeitraum in dem 15 
die Anwendung ablauft, durch. 

- Im Belrieb, das heiBt die Konfiguration kann nach 
Einbau des Bausteins, durch das Laden einer Konfigu- 
ralionsdatei, zum Startbeginn der Anwendung, gean- 
dert werden. Die meisten Bausteine (insbesondere die 20 
FPGA Bausteine), lassen sich wahrend des Betriebes 
nicht weiter umkonfigurieren. Bei umkonfigurierbaren 
Bausteinen ist eine Weiterverarbeitung von Daten wah- 
rend des Umkonfigurierens meistens nicht mdglich und 
die benotigte Zeit erfaeblich zu grofi. 25 

Die programmierbaren Bausteine werden durch ein Hard- 
ware-Interface mil ihren Konfigurationsdaten geladen. Die- 
ser Vorgang ist langsam und benotigt meistens mehrere hun- 
dert Millisekunden auf Grund der beschrankten Bandbreite 30 
zum extemen Speicher, in dem die Konfigurationsdaten ab- 
gelegt sind. Danach steht der programmierbare Baustein in 
der gewunschten/programmierten Funktion, wie in der Kon- 
figurationsdatei beschrieben, zur Verfugung. 

Eine Konfiguration entsteht dadurch, dafi ein spezielles 35 
Bitmuster beliebiger Lange, in die konfigurierbaren Ele- 
mente des Bausteines eingetragen wird. Konfigurierbare 
Elemente konnen zum Beispiel alle Arten von RAM Zellen, 
Multiplexer, Vemetzungselemente oder ALUs sein. Ein 
Konfigurationswort wird in in einem solchen Element ge- 40 
speichert, so daB das Element seine durch das Konfigurati- 
onswort eingestellte Konfiguration Uber den Zeitraum des 
Betriebes beibehalt. 

1.2Probleme 45 

Die existierenden Verfahren und Moglichkeiten besitzen 
eine Reihe von Problemen. Dies sind: 

- Soil eine Konfiguration in eines DFP (vgl. 50 
DE 44 16 881 Al) oder einem FPGA geandert werden, 

so ist es immer notwendig, daB eine komplette Konfi- 
gurationsdatei in den zu programmierenden Baustein 
iibertragen wird, auch wenn nur sehr kleine Teile der 
Konfiguration geandert werden soUen. 55 

- W&hrend dem Laden einer neuen Konfiguration 
kann der Baustein keine, oder nur eingeschrankt, Daten 
weiterverarbeiten. 

- Durch die inruner giofier werdende Anzahl an konfi- 
gurierbaren Elementen pro Baustein (insbesondere bei 60 
den FPGA Bausteinen), werden die Konfiguradonsda- 
teien dieser Bausteine ebenfalls immer groBer (mitUer- 
weilen einige hundert Kilobyte an Daten). Einen gro- 
Ben Baustein zu konfigurieren dauert daher sehr lange 
und macht eine Umkonfigurierung wahrend der Lauf- 6S 
zeit oft unmdglich oder beeintrachdgt die Arbeitsweise 
des Bausteins. 

- Bei einer Teilkonfigurierung eines Bausteins zur 



1.3 Verbesserung durch die Erfindung 

Durch die beschriebene Erfindung ist eine Umkonfigurie- 
rung eines progranmiierbaren Bausteines wesentlich schnel- 
ler mdglich. Die Erfindung ermoglicht eine flexible Nutzung 
von verschiedenen Konfigurationen eines programmierba- 
ren Bausteins zur Laufzeit, ohne dabei die Arbeitsfahigkeit 
des programmierbaren Bausteines zu beeintrachtigen oder 
zu stoppen. Veranderungen an der Konfiguration des Bau- 
steins werden gleichzeitig durchgefuhrt und stehen somit 
sehr schnell, ohne daB, unter Umstanden, weitere Konfigu- 
rationsdaten iibertragen werden mussen, zur Verfiigung. Das 
Verfahren kann fiir alle Arten von konfigurierbaren Elemen- 
ten eines konfigurierbaren Bausteins sowie fur alle Arten 
von Konfigurationsdaten, egal fiir welchen Zweck diese in- 
nerhalb des Bausteins bestimmt sind, eingesetzt werden. 

Durch die Erfindung ist es mdglich die statischen Be- 
schrankungen herkdmmlich^ Bausteine aufzuheben und 
eine V^besserung der Ausnutzung vorhandeher konfigu- 
rierbarer Elemente zu erreichen. Durch die Einfuhrung eines 
Zwischenspeichers ist es moglich iiber die selben Daten eine 
Vielzahl unterschiedlicher Funktionen auszufuhren. 

Die Einzelheiten und besondere Ausgestaltungen, sowie 
Merkmale des erfindungsgemaBen Bussystems sind Gegen- 
stand der Patentanspriiche, 

2 Beschreibung der Erfindung 

2.1 tibersicht iiber die Erfindung, AbsUrakt 

Auf einem programmierbaren Baustein existiert eine 
Vielzahl an Ring-Speichem, das sind Speicher mit einer ei- 
genen AdreBsteuerung, die, wenn sie das Ende des Spei- 
chers erreicht hat, an dessen Anfang weiterlauft, wodurch 
sich ein Ring ergibt. Diese Ring-Speicher kdnnen schreiben 
und lesend auf, Konfigurationsregister, also die die Konfigu- 
rationsdaten entgegennehmenden Schaltkreise, der zu konfi- 
gurierenden Elemente zugreifen. Ein solcher Ring-Speicher 
besitzt eine bestimmte Anzahl an Eintragen, welche durch 
eine Ladelogik, wie in Offenlegung DE 44 16 881 A 1 be- 
schrieben, mit*Konfigurationsdaten geladen werden, Der 
Aufbau der Eintrage ist dabei so gewahlt, daB ihr Datenfor- 
mat, dem/den an den Ring-Speicher angeschlossenen konfi- 
gurierbaren Elementen entspricht und das Einstellen einer 
giiltigen Konfiguration erlaubt. 

Weiterhin exisdert ein Lese-Positionszeiger, der einen der 
Eintrage des Ring-Speichers, als aktuellen Lese-Eintrag se- 
lektiert. Der Lese-Positionszeiger kann durch eine Steue- 
rung auf beliebige Positionen/Eintrage innerhalb des Ring- 
Speichers bewegt werden. Weiterhin existiert eine Schreib- 
Positionszeiger, der einen der Eintrage des Ring-Speichers, 
als aktuellen Schreib-Eintrag selektiert. Der Schreib-Positi- 
onszeiger kann durch eine Steuerung auf beliebige Positio- 
nen/Eintrage innerhalb des Ring-Speichers bewegt werden. 

Zur Laufzeit kann Qber diesen Ring-Speicher ein Konfi- 
gurationswort in das zu konfigurierende Element iibertragen 
werden um eine Umkonfigurierung durchzufiihren, ohne 
daB die Daten durch eine zentrale Logik verwaltet oder 
iibertragen werden miissen. Durch den Einsatz mehrerer 
Ring-Speicher konnen viele konfigurierbaren Elemente 
gleichzeitig umkonfiguriert werden. 

Da ein Ring-Speicher mit seiner kompletten Steuerung 
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konfigurierbare Zellen zwischen mehreren Konfigurations- 
modi umschalten kann, wird er Switching-Tabelle genannt. 

2.2 Detailbeschreibung der Erfindung 

Auf einem programmierbaren Baustein Oder extern an 
diesen Baustein angeschlossen, existiert eine Mange an 
Ring-Speichern. Dem oder den Ring-Speichem zugeordnet 
sind eine oder mehrere Steuerungen, welche den oder die 
Ring-Speicher sleuern. Diese Steuerungen sind ein Teil der 10 
in der Offenlegung DE44 16 881 Al genannten Ladelogik. 
Die Ring-Speicher enthalten Konfigurationsworte fur die zu 
konfigurierenden Elemente eines oder einer Vielzahl von 
konfigurierbaren Bausteinen, dabei k6nnen die konfigurier- 
baren Elemente auch ausdriicklich der Vemetzung von IS 
Funktionsgnippen dienen und Crossbar-Schaltungen oder 
Multiplexer zum Verschalten von Busstrukturen nach dem 
Stand der Technik sein. 

Die Ring-Speicher und die Steuerung des Ring-Speichers 
konnen entweder direkt in Hardware implementiert sein, 20 
Oder aber erst durch die Konfiguration einer oder einer 
Mehrzahl von konfigurierbaren Zellen eines konfigurierba- 
ren Bausteins (zum Beispiel FPGA) entstehen. 

Als Ring-Speicher konnen Ring-Speicher nach Stand der 
Technik zum Einsatz kommen und insbesondere Ring-Spei- 25 
cher und/oder Steuerungen mit folgenden Eigenschaften: 

- In denen nicht die gesamten Eintrage genutzt wer- 
den, und welche eine Moglichkeit besitzen, eine Posi- 
tion anzugeben, an der der Lese- und/oder Schreib-Po- 30 
silionszeiger des Ring-Speichers an den Anfang oder 
das Ende des Ring-Speichers gesetzt wird. Dies laBt 
sich zum Beispiel durch Befehlsworter (STOP, (JOTO, 
etc.), Zahler oder Register, welche die Start- und Stop- 
Position speichem, implementieren. 35 

- Welche die Auftrennung des Ring-Speichers in un- 
abhangige Sektionen ermoglichen und die Steuerung 
des Ring-Speichers derart, uber die zum Beispiel unten 
aufgefuhrten Ereignisse, eingestellt werden kann, da6 
sie auf einer dieser Sektionen arbeitet. 40 

- Welche die Auftrennung des Ring-Speichers in un- 
abhangige Sektionen ermoglichen und es eine Mehr- 
zahl an Steuerungen gibt, welche jeweils auf einer Sek- 
tion arbeiten. Dabei kann eine Mehrzahl an Steuerun- 
gen auch auf der gleichen Sektion arbeiten. Dies kann 45 
durch eine Arbiter-Schaltung realisiert werden. In die- 
sem Fall gehen einige Verarbeitungszyklen verloren. 
Weiterhin konnen Register anstatt RAM zum Einsatz 
kommen. 

- Jede Steuerung einen oder mehrere Lese-Positions- 50 
zeiger und/oder einen oder mehrere Schreib-Positions- 
zeiger besitzt. 

- Diese Positionszeiger vorwSrts und/oder rilckwarts 
bewegt werden konnen. 

- Diese Positionszeiger auf Grund eines oder mehrere 55 
Eieignisse auf den Beginn, das Ende oder eine angege- 
bene Position gesetzt werden k5nnen. 

- Die Steuerung ein Maskenregister besitzt mil dem, 
durch Eintragen eines Datenwortes, aus der Menge al- 
ter moglichen Ereignisse eine l^ilmenge selektiert 60 
werden kann. Nur diese Ibilmenge an Ei^ebnissen, 
wird als Ereignis an die Steuerung weitergeleitet und 
lost die Weiterschaltung des/der Positionszeiger aus. 
" Steuerungen welche mit einem mehrfachen Takt des 
eigentlichen Systemtakts arbeiten (oversampling) um 65 
das Abarbeiten mehrerer EinUrSge innerhalb eines Sy- 
stemtakts zu ermoglichen. 



Die Steuerung der Switching-l^belle wird durch eine ge- 
wohniiche Zustandsmaschine implementiert. Neben der ein- 
fachen Steuerung, die ein herkommlicher Ring-Speicher be- 
ndtigt, sind Steuerungen mil folgenden Eigenschaften be- 
stens geeignet die Steuerung der in der Erfindung beschrie- 
benen Switching-l^bellen eines progranunieibaren Bau- 
steins (insbesondere auch von FPGAs und DPGAs (Dyna- 
mically Programmable Gale Arrays, neue Untergruppe der 
FPGAs)) durchzufiihren oder gegebenenfalls zu erweitem: 

- Steuerungen, welche spezielle Befehlsworter erken- 
nen konnen. Ein Befehlsworl unterscheidet sich da- 
durch, daB es eine Kennzeichnung besitzt, die es der 
Steuerung ermoglicht, die Daten eines Eintrags des 
Ring-Speichers als Befehlswoit und nicht als Daten- 
wortzu erkennen. 

- Steuerungen, welche spezielle Befehlsworter aus- 
fiihren konnen. Insbesondere solche Befehle, welche 
den Ablauf der Zustandsmaschine ^dem und/oder 
Eintrage des Ring-Speichers, durch eine Datenverar- 
beitungs-Funktion, verandem kdnnen. 

- Steuerungen, welche eine Kennung erkennen kon- 
nen, und auf Grund dieser Kennung weitere Eintrage 
der Ring-Speicher durch den intemen schnelleren 
(oversampling) Takt abarbeiten, solange, bis eine 
Ende- Kennung erreicht wurde, oder aber der nachste 
Taktzyklus des den Oversampling-Takt steuemden 
l^ktes erreicht wurde. 

Als Befehlsw5rter fiir die sinnvolle Steuerung einer Swit- 
ching-Tabelle, welche eine Steuerung mittels Befehlswor- 
tem benotigt, sind besonders die nun genannten Befehle 
Oder eine Teilmenge der genannten Befehle denkbar. Die 
Befehlsworter, welche Positionszeiger betreffen, konnen je- 
weils auf den oder die Lese-Positionszeiger oder aber auf 
den Oder die Schreib-Positionszeig^ angewandt werden. 
Mdgliche Befehlsworter sind: 

- Einen WATT Befehl. 

Der WAIT Befehl veranlaBt die Steuerung solange zu 
warten bis das nachste Ereignis oder die nMchsten (auch 
verschiedenen) Ereignisse eingetroffen sind. WShrend 
diesem Zustandes, werden der oder die Lese-/Schreib- 
Positionszeiger nicht weiterbewegt. THfft das Ereignis 
oder die Ereignisse ein, so wird der oder die Lese- 
/Schreib-Positionszeiger auf den nachsten Eintrag po- 
sitioniert. 

- Einen SKIP Befehl. 

Der SKIP Befehl uberspringt eine angegebene Anzahl 
an Eintragen des Ring-Speichers, in einem von zwei 
Verfahren: 

- Der SKIPl Befehl wird komplett in einem Ver- 
arbeitungszyklus durchgeftihrt. Wurde zum Bei- 
spiel SKIPS angegeben, so wird in einem Verar- 
beitungszyklus auf den, vom aktueUen Lese- 
/Schreib-Eintrag aus, ftinf EintrSge weiter vome 
(hinten) liegenden Eintrag, gesprungen. 

- Der SKIP2 Befehl wird erst nach einer Anzahl 
an Verarbeitungszyklen durchgeftihrt Denkbar ist 
hier zum Beispiel, daB der Befehl SKIPS erst nach 
fUnf Verarbeitungszyklen durchgeftihrt wird. Da- 
bei wird wieder vom aktuellen Eintrag aus, funf 
Eintrage nach vome gesprungen. Der Parameter 
(in diesem Beispiel die 5) wind bei diesem Verfah- 
ren also zweimal genutzt. 

Die Angabe der Sprungrichtung kann durch den Einsatz 
einer vorzeichenbehafleten Zahl sowohl in einer Vorwarts- 
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bewegung, wie auch in einer RUckwartsbewegung, des oder 
der Positionszeiger enden. 

- EinenSWAPBefehl. 

Der SWAP Befehl tauschl die Daten zweier angegebe- 5 
ner Eintrage gegeneinander aus. 

- Einen RESET Befehl, 

Der RESET Befehl setzt, den oder die Lese-/Schreib- 
Positionszeiger auf den Beginn und/oder eine angege- 
bene Eintragsposition, innerhalb des Ring-Speichers. 10 

- Einen WATT-GOTO Befehl. 

Der WATT-GOTO Befehl, wartet wie der weiter oben 
beschriebene WAIT Befehl, auf ein oder mehrere be- 
stinunte Ereignisse und fuhrt dann, eine Positionierung 
des Lese-/Schreib-Posilionszeigers auf einen definier- 15 
ten Anfangszustand, innerhalb eines oder mehrere Ver- 
arbeitungszyklen, durch. 

- Einen NOP Befehl. 

Der NOP Befehl fiihrt keine Aktion aus. Es werden we- 
der Daten aus dem Ring-Speicher an das oder die zu 20 
konfigurierenden Hemente ubertragen, noch werden 
die Positionszeiger verandert Der NOP Befehl kenn- 
zeichnet somit einen Eintrag als nicht relevant, dieser 
Eintrag wird aber von der Steuerung des Ring-Spei- 
chers angesprochen und ausgewertet, er benotigt als ei- 25 
nen oder mehrere Verarbeitungszyklen. 

- Einen GOTO Befehl. 

Der GOTO Befehl posilionierl den oder die Lese./ 
Schreib-Positionszeiger auf die angegebene Eintrags- 
position, 30 

- Einen MASK Befehl, 

Der MASK Befehl schreibt ein neues Datenwort in den 
Multiplexer, welcher die verschiedenen Ereignisse aus- 
wShlt. Mit Hilfe dieses Befehls ist es also mbglich, die 
Ereignisse, auf welche die Steuerung reagiert, zu an- 35 
dem. 

- Einen LLBACKBefdil. 

Der LLBACK Befehl eizeugt eine Rtickmeldung an 
die Ladelogik (im Sinne von Offenlegung 
DE 44 16 881 Al). Durch diesen Befehl kann die Swit- 40 
ching-Tabelle das Umladen grofierer B^eiche des Bau- 
steins veranlassen, insbesondere jedoch ihr eigenes 
Umladen. 

- Einen Befehl, welcher einen Read/ModifyAVritc Zy- 
klus auslost. Der Befehl lost das Lesen von Befehlen 45 
oder Daten in einem anderen Eintrag, zum Beispiel 
durch die Steuerung, die Ladelogik oder ein auBerhalb 
der Switching-Tabelle liegendes Element, aus. Diese 
Daten werden dann auf beliebige Art verarbeitet und 
wieder an die gleiche oder eine andere Position, in den 50 
Ring-Speicher der Switching-Tabelle, geschrieben. 
Dies kann in der Zeitspanne eines Verarbeitungszyklus' 
der Switching-Tabelle geschehen. Der Vorgang ist 
dann vor dem n^chsten Neupositionieren eines Positi- 
onszeigers beendet 55 

Der Aufbau der Eintrage des Ring-Speicher hat folgendes 
Format: 



Daten/Befehl | Run/Stop | Daten 



60 



. Das erste Bit kennzeichnet einen Eintrag als Befehl oder 
als Datenwort. Die Steuerung der S witching-lbble entschei- 
det damit, ob die Bitkette im Datenteil des Eintrages als Be- 
fehl oder als Konfigurationsdaten behandelt werden. 

Das zweite Bit kennzeichnet, ob die Steuerung sofort, 
auch ohne daB ein weiteres Ereignis eingetroffen ist, mit 
dem nachsten Eintrag fortfahren soil, oder ob auf das nach- 
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ste Ereignis gewartet werden soil. Wrd ein Oversampling- 
Verfahren eingesetzi, und ist das RUN-Bit gesetzt, so wer- 
den die nachsten Eintrage mit Hilfe dieses Oversampling- 
TEiktes abgearbeitet Dies geschieht solange, bis ein Eintrag 
ohne gesetztes RUN-Bit crreicht wurde, oder die Anzahl der 
Eintrage, welche in der Oversampling-T^lrate innerhalb ei- 
nes Systemtakt abgearbeitet werden kdnnen, erreicht wurde. 

Kommt kein Oversampling-Verfahren zum Einsatz, so 
wird durch den normalen Systemtakt und gesetztes RUN- 
Bit eine Weiterschaltung veranlaBt. Wahrend des Ablaufes 
einer mit dem RUN-Bit gekennzeichneten Befehlsfolge ein- 
treffende Ereignisse werden ausgewertet und das TVigger- 
Signal in einem Flip-Flop gespeichert. Die Steuerung wertet 
dieses Flip- Flop dann wieder aus, wenn ein Eintrag ohne ge- 
setztes RUN-Bit erreicht wurde. 

Der Rest eines Eintrags enthalt je nach Art (Daten oder 
Befehl) alle notwendigen Informationen, so daB die Steue- 
rung ihre Aufgabe vollslandig durchfuhren kann. 

Die GroBe des Ring-Speichers ist der Anwendung ent- 
sprechend implementierbar, insbesondere gilt dies fiir pro- 
grammierbare Bausteine, bei denen der Ring-Speicher 
durch die Konfiguration einer oder mehrerer konfiguiierba- 
rerZellen entsteht 

Ein Ring-Speicher ist dabei derart an ein zu konfiguiie- 
rendes Element - oder an eine Gruppe von zu konfigurieren- 
den Elementen - angeschlossen, daB ein selektiertes Konfi- 
gurationswort (im Ring-Sp>eicher) in das Konfigurationsre- 
gister des zu konfigurierenden Elements oder der Gruppe 
der zu konfigurierenden Elemente, eingetragen wird. 

Dadurch entsteht eine gultige und arbeitsfahige Konfigu- 
ration des zu konfigurierenden Elements oder der zu konfi- 
gurierenden Gruppe. 

Jeder Ring-Speicher besitzt eine Steuerung oder mehrere 
Steuerungen, welche die Positionierung des Lese-Positions- 
zeiger und/oder des Schreib-Positionszeigers steuert. 

Die Steuerung kann, mittels des in der Offenlegung 
DE44 16 881 A 1 genannten Ruckmeldekanals, auf Ereig- 
nisse von anderen Elementen des Bausteins oder durch ex- 
teme Ereignisse, welche in den Baustein, ubertragen werden 
(zum Beispiel Interrupt, lO-Protokolle etc.) reagieren und 
bewegt, als Reaktion auf diese intemen oder extemen Eig- 
eignisse, den Lcse-Positionszeiger und/oder den Schreib- 
Positionszeiger, auf einen anderen Eintrag. 

Als Ereignisse sind zum Beispiel denkban 

- Taktzyklus einer Rechenanlage. 

- internes oder externes Interrupt-Signal. 

- Trigger- Signal von anderen Elementen innerhalb des 
Bausteines. 

- Vergleich eines Datenstroms und/oder eines Be- 
fehlstroms mit einem Wert. 

- Input/Output Ereignisse. 

- Ablaufen, Oberlaufen, Neusetzen etc. eines Zahlers. 

- Auswerten eines Vergleichs. 

Befinden sich mehrere Ring-Speicher auf dem Baustein, 
so kann die Steuerung eines jeden Ring-Speichers auf unter- 
schiedliche Ereignisse reagieren. 

Nach jeder Bewegung des Lese-Positionszeigers auf ei- 
nen neuen Eintrag, wird das in diesem Eintrag enthaltene 
Konfigurationswort an das konfigurierbare Element oder die 
konfigurierbaren Elemente, welche an den Ring-Speicher 
angeschlossen sind, ubertragen. 

Diese Ubertragung geschieht in der Art, daB die Arbeits- 
weise der nicht von der Umkonfiguricrung betroflfenen Teile 
des Bausteines, nicht beeintrachtigt wird. 

Der Oder die Ring-Speicher konnen sich entweder in ei- 
nem Baustein befinden, oder aber uber ein externes Inter- 
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face, von auBen an den Baustein angeschlossen warden. 

Dabei sind auch mehrere unabhangige Ring-Speicher pro 
Baustein denkbar, welche in einer Region des Bausteins zu- 
sammengefafil sein konnen oder aber in einer sinnvollen 
Weise verteilt iiber die Flache des Bausteines angeordnet 5 
sind. 

Die Konfigurationsdaten werden durch eine Ladelogik, 
wie aus Offenlegung DE 44 16 881 A 1 gekannt, oder durch 
andere interne Zellen des Bausteins in den Speicher der 
Switching-Tabelle geladen. Die Konfigurationsdaten kon- 10 
nen durch die Ladelogik oder durch andere interne Zellen 
des Bausteins dabei auch gleichzeitig an mehrere verschie- 
dene Switching-Tabellen iibertragen werden, um ein gleich- 
zeiliges Laden der Switching-Tabellen zu ermoglichen. 

Dabei konnen sich die Konfigurationsdaten auch im 15 
Hauptspeicher einer Datenverarbeitungsanlage befinden 
und anstatt der Ladelogik durch bekannte Verfahren, wie 
DMA oder prozessoigesteuerte Datentransfers iibertragen 
werden. 

Nacb dem Laden des Ring-Speichers der Switching-Ta* 20 
belle durch die Ladelogik, wird die Steuerung der Swit- 
ching-Tabelle, in einen Startzustand gesetzt, die eine giiltige 
Konfiguration des kompletten Bausteines oder Tfeilen des 
Bausteines, einstellt. Die Steuerung der Switching-Tabelle 
beginnt nun mit der Neupositionierung des Lese-Positions- 25 
zeigers und/oder des Schreib-Positionszeigers, als Reaktion 
auf eintrefTende Ereignisse. 

Um das Laden neuer Daten in eine Switching-Tabelle 
Oder einer Menge von Switching-Tabellen zu veranlassen 
kann die Steuerung ein Signal an die Ladelogik, im Sinne 30 
von Offenlegung DE44 16 881A1, oder andere interne 
Telle des Bausteins, welche fur das Laden neuer Daten in 
den Ring-Speicher der Switching-Tabelle verantwortlich 
sind, zurOckgeben. Das Ausl6sen einer solchen RUckmel- 
dung kann duich die Auswertung eines speziellen Befehls, 35 
eine Z^lerstandes oder aber von auBen (wie in der Patent- 
anmeldung PACT02 in der State-Back-UNIT beschrieben) 
erfolgen. 

Die Ladelogik oder andere interne Zellen des Bausteins 
werten dieses Signal aus, reagieren auf das Signal durch 40 
eine moglicherweise veranderte Programmausftihrung, und 
iibertragen neue oder andere Konfigurationsdaten an den 
Oder die Ring-Speicher. Dabei miissen nun nur noch die Da- 
ten jener Ring-Speicher iibertragen werden, die auf Grund 
der Auswertung des Signals an einer Dateniibertragung be- 45 
teiligt sind und nicht mehr die Konfigurationsdaten eines 
kompletten Bausteines. 



2.3 Zwischenspeicher 
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An einzelne konfigurierbare Elemente oder Gruppen de- 
rer (nachfolgend Funktionselemente genannt) kann ein 
Speicher angescblossen werden. Zur Ausgestaltung dieses 
Speichers kdnnen mehrere Verfahren nach dem Stand der 
Technik eingesetzt werden, ins besondere bieten sich FIFOs 55 
an. Die von den Funktionselementen generierten Daten wer- 
den in den Speicher gespeichert, so lange, bis ein Datenpa- 
ket mit der gleichen durchzufuhrenden Operation abgearbei- 
tet ist, Oder der Speicher voll ist. Danach werden die Konfi- 
guralionselemente iiber Switching-Tabellen umkonfiguriert, 60 
d. h. die Funktion der Elemente andert sich. Als TViggersi- 
gnal fur die Switching-Tabellen kann dabei das FullRag die- 
nen, das anzeigt, daB der Speicher voll ist, Um die Daten- 
menge beliebig bestimmen zu konnen, ist die Position des 
Full-Flags konfigurierbar, d. h. der Speicher kann ebenfalls 65 
durch die Switching-Tkbelle konfiguriert werden. Die Daten 
im Speicher werden auf den Eingang der Konfigurationsele- 
mente gefiihrt und eine neue Operation iiber die Daten wird 



durchgefUhrt; die Daten stellen die Operanden fUr die neue 
Berechnung dar. Dabei konnen ausschlieBlich die Daten aus 
dem Speicher verarbeilet werden, oder weitere Daten gelan- 
gen von auBen (von auBerhalb des Bausteines oder anderen 
Funktionselementen) hinzu. Beim Abarbeiten der Daten 
konnen diese (die Ergebnisse der Operation) an nachfol- 
gende Konfigurationselemente weitergeleitet werden, oder 
nochmals in den Speicher geschrieben werden. Um sowohl 
den schreibenden als auch den lesenden ZugriflF auf den 
Speicher zu ermoglichen, kann der Speicher aus zwei Spei- 
cherbanken bestehen, die altemierend abgearbeitet werden 
oder es exisliert ein geU^nnter Lese- und Schreibpositions- 
zeiger auf demselben Speicher. 

Eine besondere Ausgestaltungsm6glichkeit ist der An- 
schluB mehrerer wie oben beschriebener Speicher. Damit 
konnen mehrere Ergebnisse in getrennten Speichem abge- 
legt werden und zu einem bestimmten Zeitpunkt, zum Aus- 
fiihren einer bestimmten Funktion, werden mehrere Spei- 
cherfoereiche gleichzeitig zum Eingang eines Funktionsele- 
mentes gefiihrt und verrechnet. 

2.4 Aufbau eines Eintrages des Ring-Speichers 

Ein moglicher Aufbau der Eintrage in den Ring-Spei- 
chem einer Switching-Tabelle, welche in einer Datenverar- 
beitungs-Anlage zum Einsatz kommt, wie sie in Offenle- 
gung DE44 16 881 Al beschrieben ist, wird nun beschrie- 
ben. In den folgenden Tabellen ist der Befehlsaufbau anhand 
der einzeben Bits eines Befehlswortes beschrieben: 



BiUNummer 


Name 


Bedeutung 


0 . 


Daten/Befehi 


Kennzeichnet eineii Eintrag als Datezi> 
Oder Befeblswort 


1 


nm/Stop 


Kenczeichnet nm- oder Stop-Mode 



Handelt es sich bei dem Eintrag um einen Dateneintrag, 
hat das Bit Nummer 0 also den Wert 0, so haben die Bits ab 
d&r Position zwei folgende Bedeutung: 



Bit Nummer 


Name 


Bedeutung 


2..8 


ZeUen-Nummer 


Gibt die Nummer der Zelle inoerhalb 
einer Gruppe an, welche zusammen eine 
Switching-'nibelle verwenden 


7..n 


Konfiguratioasdateo 


Gibt die FVinktloo an, ivdche die Zd- 
le (zum Beispid dne EALU) ausflUueo 

soU 



Handelt es sich bei dem Eintrag um einen Befehl, das Bit 
Nummer 0 hat also den Wert 1 , so haben die Bits ab der Po- 
sition zwei folgende Bedeutung: 



Bit Nummer 


Nome 


Bedeutung 


2..6 


Befehb-Nummer 


Gibt die Nummer des Befehb an, iral- 
cber durcfa die Steuerung der Smtdung- 
TabeUe ausgeHlbrt wird 


7 


Sdureib-ZLeae- 
PoaitloDazeiger 


Gibt an, ob dar Befehl auf den 
Schreib- oder den Lese-Positiooszeiger 
des RlDg-Spdcfaers angewendet werden 
soil. VerSndert dn Befehl kdne Positi- 
onazelger, so ist der Bitzustand nidii 
definiert 


8.,n 


Daten 


Js nacfa Befehl werden ab Bit 8 
die fOr den Befehl benfiUgtea Oaten 
abgespeichert 



In der nachfolgenden Tabelle sind nun die Bits 2. . .6 und 
8. , .n fiir jeden hier aufgefiihrten Befehl dargestellt. Die ins- 
gesamte Bitbreite eines Datenwortes hangt von dem ver- 
wendeten Baustein ab, in dem die Switching-Tabelle zum 
Einsatz kommt. Die Bitbreite ist so zu wahlen, daB alle, fiir 
die Befehle benotigten Daten in den Bits ab Position 8 ko- 
diert werden konnen. 
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Befehl 


Bit 2..6 


Bit 6..n Bedeutung 


WAIT 


00 00 0 


Aozahl wie oft auf eln Brdgois gewartet 
werden soil 


SKIPl 


00 00 1 


Vorzeichenbehafcete 2ahl, die angibt, 
wicvi(Je EliairSge nadi vorne(hiziten, 
wenn negativ) gesprungen werden soil 


SKIP2 


00 01 0 


Siehe SKIP! 


SWAP 


00 01 1 


1. Eintragsposition, 2. Gintragsposilton 


RESET 


00 10 0 


Nummer des Eintrags auf den der Posi- 
Uonszeiger gesetzt werden soil 


WAIT-GOTO 


00 101 


Aozahl wie oft auf ein Ereignis gewar- 
tet werden soU, gefolgt von der Nummer 
des Eintrags auf den der Positionszeiger 
gesetzt werden soli 


NOP 


00 U D 


Keine F\inktion! 


GOTO 


00 11 1 


Nummer des Eintrags auf den der Posi- 
tionszeiger gesetzt werden soil 


MASK 


01 00 0 


Bttmuster, welches in den MulUplexer 
zur Auswahl der Ereignlsse eingeiragen 
^nrd 


LLBAGK 


01 00 1 


Ein Trigger-Signal fUr die Ladelogik 
wird generieri (Radcmeldung) 



2.5 Umkonfigurieren von ALUs 

Weiterhin ist der Einsatz einer cxler mehrerer Switching- 
Tabellen fur die Steuerung einer ALU denkbar. Die be- 
schriebene Erfindung kann zum Beispiel als Verbesserung 
des Patentes PACT02 benutzt werden, in dem die Swit- 
ching-Tabelle an die M/F-PLUREG Register angeschlossen 
wird Oder die M/F-PLUREG Register komplett durch eine 
Switching-Tabelle ersetzt werden. 

3 Kuizbeschreibung der Diagramme 

Fig. 1 zeigt den prinzipiellen Aufbau eines Ringspei- 
chers. 

Fig. 2 stellt den intemen Aufbau des Ringspeichers dar. 
Fig. 3 zeigt einen Ringspeicher mit wahlbarem Arbeits- 
bereich. 

Fig, 4 zeigt einen Ringspeicher und eine Steuerung, die 
iiber mehrere Schreib- und Lese-Positionszeiger auf ver- 
schiedenen Sektionen des Ringspeichers arbeiten kann. 

Fig. 5 stellt einen Ringspeicher dar, auf den verschiedene 
Steuerungen in unterschiedlichen Sektionen zugreifen. 

Fig. 6 zeigt einen Ringspeicher und seine Verbindung mit 
den konfigurierbaren Elementen. 

Fig. 7 zeigt die Steuerung, mit einer Logik um auf ver- 
schiedene Triggersignale reagieren zu konnen. a) Realisie- 
rung der Maske fiir die Triggerimpulse. 

Fig. 8 stellt den Taktgenerator fiir die Steuerung dar. 

Fig. 9 zeigt die Verschaltung der Steuerung und der inter- 
nen Zellen» um eine Konfiguration der zu konfigurierenden 
Elemente zu ermSglichen. 

Fig. 10 stellt die Verarbeitung der im Ringspeicher abge* 
legten Befehle, durch die Steuerung dar. 

Fig. 11 stellt die Verarbeitung der im Ringspeicher ge- 
speicherten Daten dar. 

Fig. 12 zeigt den AnschluB eines Zwischenspeichers aus 
zwei Speicheibanken an eine Menge von kon^gurierbaren 
Elementen. Die Fig. a-d zeigen den Ablauf einer Datenver- 
arbeitung. 

Fig. 13 zeigt den AnschluB eines Zwischenspeichers mit 
getrenntem Schreib/Lesezeiger an eine Menge von konfigu- 
rierbaren Elementen. 

Fig. 14 zeigt die Funklionsweise eines Zwischenspei- 
chers mit getrenntem Schreib/Lesezeiger. 

Fig. 15 zeigt den AnschluB zweier Zwischenspeicher aus 
je zwei Speicherbanken an eine Menge von konfigurierba- 
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ren Elementen. Die Fig. a-K: zeigen den Ablauf einer Daten- 
verarbeitung 

4 Detailbeschreibung der Diagramme 

5 

Fig. 1 zeigt den prinzipielle Aufbau eines Ringspeichers. 
Er besteht aus einem Schreib- Positionszeiger 0101 und ei- 
nem Lese-Positionszeiger 0102, die auf einen Speicher0103 
zugreifen. Dieser Speicher kann als RAM oder als Register 
10 ausgefiihrt werden. Mit Hilfe der Schreib/Lese-Positionszei- 
ger wird eine Adresse des RAMs 0104 ausgewahlt, die ab- 
hangig von der gewahlten ZugrifTsart, mit den Eingangsda- 
ten beschrieben wird, oder deren Daten gelesen werden. 
Fig. 2 stellt den intemen Aufbau eines einfachen Ring- 
is speichers dar. Fur den Schreib/Lese-Positionszeiger steht je- 
weils ein Zahler zur VerfUgung. 0201 stellt den Z^ler des 
Lese-Positionszeigers 0204 dar und 0206 ist der Z^ler des 
Schreib-Positionszeigers 0205. Beide Zahler 0201, 0206 be- 
sitzen jeweils einen globalen Reset Eingang und einen Up/ 

20 Down Eingang iiber den die Zahlrichtung festgelegt wiid. 
Uber einen Multiplexer 0202, an dessen Eingangen die Aus- 
gange der Zahler anliegen, wird zwischen Schreib- (0205) 
und Lese-Positionszeiger (0204), die auf eine Adresse des 
Speichers 0203 zeigen, umgeschaltet. Der Schreib- und Le- 

25 sezugriff wird iiber das Signal 0207 durchgefiihrt. Bei jedem 
Schreib- oder Lesezugriff wird der jeweilige Zahler um eine 
Position weitergezahlt. Zeigt nun der Schreib- (0205) oder 
Lese-Positionszeiger (0204) auf die letzte Position des Spei- 
chers (letzte Adresse bei einem aufwarts zahlendem Zahler 

30 oder die erste Adresse bei einem abwarts zahlenden Zahler) 
so wird der Schreib- oder Lese-Positionszeiger 0205, 0204 
mit dem nachsten Zugriff auf die erste Position des Spei- 
chers 0203 gesetzt (erste Adresse bei einem aufwSrts z^- 
lenden ZShler oder die letzte Adresse bei einem abwSrts 

35 zShlenden Zahler). Damit ergibt sich die Funktion eines 
Ringspeichers. 

Fig. 3 stellt eine Erweiterung des normalen Ringspeichers 
dar. Bei dieser Erweiterung kann der Zahler 0303 des 
Schieib-Positionszeiger 0311 und der Zahler 0309 des Lese- 

40 Positionszeiger 0312 mit einem Wert geladen werden, so 
daB jede Adresse des Speichers direkt eingestellt werden 
kann. Dieser Ladevorgang erfolgt wie iiblich iiber die Data- 
und Load-Eingange der Zahler. AuBerdem kann der Arbeits- 
bereich des Ringspeichers auf eine bestimmle Sektion des 

45 intemen Speichers 0306 eingegrenzt werden. Dies erfolgt 
mit einer intemen Logik, welche die Zahler 0303, 0309 der 
Schreib/Lese-Positionszeiger 0311, 0312 ansteuert. Diese 
Logik ist folgendermaBen aufgebaut: Der Ausgang eines 
Zahlers (0303, 0309) wird auf den Eingang des zu ihm geho- 

50 renden Komparators (0302, 0308) gefuhrt. Dort wird der 
Wert des jeweiligen 2^1ers mit dem Wert des jeweiligen 
Datenregisters (0301, 0307) in dem die Sprungposition, das 
heiBt das Ende der Sektion des Ringspeichers gespeicheit 
ist, veiglichen. Stimmen die beiden Werte uberein, so gibt 

55 der Komparator (0302, 0308) ein Signal an den Zahler 
(0303, 0309), der dann den Wert aus dem Datenregister fUr 
die Zieladresse des Sprunges (0304, 0310), das heiBt den 
Beginn der Sektion des Ringspeichers, ladt. Die Datenregi- 
ster fiir die Sprungposition (0301, 0307) und die Datenregi- 

60 ster fiir die Zieladresse (0304, 0310) werden von der Lade- 
logik (vgl. PACTOl) geladen. Mit dieser Erweiterung ist es 
moglich, daB der Ringspeicher nicht den gesamten Bereich 
des intemen Speichers verwendel, sondem nur einen ausge- 
wiihlten Teil. AuBerdem kann der Speicher, bei der Verwen- 

65 dung mehrerer solcher SchreibA^se-Positionszeiger (0311, 
0312) in verschiedene Sektionen aufgeteilt werden. 

Fig. 4 zeigt den Aufbau eines in mehrere Sektionen auf- 
geteilten Ringspeichers, wobei die Steuerung 0401 auf einer 
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dieser Sektionen arbeitet Die Steuerung wird detaillierter in 
Fig. 7 beschrieben. Um eine Aufteilung des Ringspeichers 
in mehrere Sektionen zu ermdglichen, weiden mehrere 
SchreibA^se-Positionszeiger 0402, 0408 verwendet, deren 
Aufbau in Fig. 3 dazgcstelU wurde. Die Steuerung wahlt da- 5 
bei den Bereich, auf dem sie arbeitet, Uber die Multiplexer 
0407 aus, Der Schreib- oder Lesezugriff wild uber den Mul- 
tiplexer 0403 gewahll. Eine Adresse des Speichers 0404 
wird also von dem ausgewahlten Schieib/Lese-Positionszei- 
ger adressiert. lO 

Fig. 5 zeigt den Fall, in dem mehrere Steuerungen 0501 
uber jeweils einen Schreib- und Lese-Positionszeiger 0506, 
0502 pro Steuerung. auf einem eigenen Bereich des Ring- 
speichers arbeiten. Jeder Steuerung 0501 ist dabei ein 
Schreib-Positionszeiger 0506 und ein Lese-Positionszeiger 15 
0502 zugeordnet. Welcher der mehreren Schreib- und Lese- 
Positionszeiger 0506, 0502 auf den Speicher 0504 zugreift, 
wird uber den Multiplexer 0505 ausgewahlt. Dber den Mul- 
tiplexer 0503 wild entweder ein Schreib- oder Lesezugriff 
ausgewahlt. Das Schreib/Lesesignai der Steuerungen 0501 20 
gelangt uber den Multiplexer 0507 zum Speicher 0504. Das • 
Steuersignal der Multiplexer 0507, 0505, 0503 veriSuft von 
den Steuerungen 0501 uber einen Arbiter 0508 zu den Mul- 
tiplexem. Durch den Arbiter 0508 wird verhindert, daB 
mehrere Steuerungen gleichzeitig auf die Multiplexer 0507, 25 
0505, 0503 zugreifen. 

Fig. 6 stellt einen Ringspeicher 0601 und seine Verbin- 
dung mit den Konfigurationselementen 0602 dar. Der Ring- 
speicher 0601 ist iiber 0604, 0605, 0606 verbunden. Uber 
0604 werden die Adressen der angesprochenen Zellen 0607 30 
ubertragen. Die Leitung 0605 ubertragt die Konfigurations- 
daten aus dem Ringspeicher. Die Zellen 0607 ubertragen 
eine ROckmeldung ob eine Umkonfigurierung moglich ist 
iiber die Verbindung 0606. Die im Ringspeicher abgelegten 
Daten werden in das Konfiguradonselemenl 0602 eingetra- 35 
gen. Dieses Konfigurationselement 0602 bestimmt die Kon- 
figuration der konfigurierbaren Elemente 0603. Die konfigu- 
rierbaren Elemente 0603 kdnnen z. B. aus logischen Bautei- 
len, ALUs bestehen. 

Fig. 7 zeigt eine Steuerung die auf verschiedene Trigger- 40 
ereignisse reagieren kann. Die einzelnen Triggerereignisse 
sind dabei maskierbar, so daB immer nur ein Triggerereignis 
angenommen wird. Dies erfolgt mit dem Multiplexer 0701. 
Das Triggersignal wird mit dem Flipflop 0704 gespeichert. 
Der Multiplexer 0702, der auch als Maske iiber UND-Galter 45 
ausgestaltet sein kann (vgl. Fig. 7a), dientdazu um Low ak- 
live und High aktive Triggersignale verarbeiten zu konnen. 
Das im Flipflop gespeicherte Triggersignal wird iiber 0705 
zur Takterzeugung, die in Fig. 8 beschrieben ist, weitergege- 
ben. Die Zustandsmaschine 0703 bekommt ihren Takt von 50 
der Logik zur Takterzeugung und llefert abhangig von ihren 
Eingangssignalen ein Ausgangssignal und ein Resetsignal 
um das Flipflop 0704 zuriickzusetzten und die Verarbeitung 
bis zum nSchsten Triggersignales anzuhalten. Vorteil dieser 
Implemenderung ist die Stromerspamis bei l^tabschal- 55 
tung, da die Zustandsmaschine 0703 dann statisch ist. Eine 
Implementierung ware ebenfalis denkbar, in dem der Takt 
inuner anliegt und die 2Ujstandsmaschine durch den Zustand 
des Befehlsdekoders und des run Bit gesteuert wird. 

Fig. 7a zeigt die Maskierung der Triggersignale. Die Trig- €0 
gersignale und die Leitungen von A liegen auf den Eingan- 
gen der UND-Gatter 0706. Die Ausgange der UND-Gatter 
0706 werden mit 0707 verodert und erzeugen das Aus- 
gangssignal. 

Fig. 8 zeigt die Logik zur Takterzeugung fiir die Zu- 65 
standsmaschine. In 0801 wird mit Hilfe eines PLL ein ande- 
rer Takt erzeugt. Uber den Multiplexer 0802 kann nun aus- 
gewahlt werden, ob der normale Chiptakt oder der l^t des 



PLL 0801 verwendet wird. Am ODER-Gatter 0804 liegen 
die Signale C und B an. Das Signal C wird aufgrund eines 
IViggeiereignisses in der Steuerung erzeugt (vgl. Fig. 7, 
0705). Signal B stammt aus dem Bit 1 des Befehlswortes 
(vgl. Fig. 10, 1012). Dieses Bit hat die Funktion eines run 
Flags, so daB die Steuerung bei gesetztem run Flag unabhSn- 
gig vom einem Triggerimpuls weiterarbeitet. Der Ausgang 
des ODER-Gatters 0804 wird mit dem Ausgang des Muld- 
plexers 0802 verundet und erzeugt so den Itiki fur die Zu- 
standsmaschine. 

Fig. 9 zeigt die Verbindung zwischen der Steuerung 0907, 
der Ladelogik 0902 mit Speicher 0901, dem Ringspeicher 
0906, den konfigurierbaren Elementen 0905 und Konfigura- 
tionselementen 0908, sowie den intemen zur Konfiguration 
benutzten Zellen 0903. Hier ist die interne zur Konfiguration 
verwendete Zelle 0903 als normale Zelle mit konfigurierba- 
ren Elementen 0905 und Konfigurationselementen 0908 ge- 
zeigt. Der Ringspeicher 0906 steht mit den Konfigurauons- 
elementen 0908 in Verbindung und wird seinerseits durch 
die Steuerung 0907 gesteuert. Die Steuerung 0907 reagiert 
auf verschiedene Triggerimpulse, wobei diese IViggerim- 
pulse auch von der intemen zur Konfiguration verwendeten 
Zelle 0903 stammen konnen. t)ber den RQckmeldekanal 
0909 teilt die Steuerung 0907 der Ladelogik 0902 mit, wenn 
aufgrund eines TViggerereignisses neue Daten in den Ring- 
speicher 0906 zu laden sind. Zusatzlich zum Senden dieser 
Riickmeldung schickt die Steuerung 0907 noch ein Signal 
an den Multiplexer 0904 und wahlt aus, ob Daten aus der 
Ladelogik 0902 oder der intemen zur Konfiguradon ver- 
wendeten Zelle 0903 zum Ringspeicher geschickt wird. 

AuBer der Konfiguration des Ring-Speichers durch die 
Ladelogik, kann der Ring-Speicher wie folgt eingestellt 
werden: Das konfigurierbare Element 0903 ist so geschaltet, 
da6 es, allein oder als letztes Element einer Gruppe von Ele- 
menten, Eintrage fiir den Ringspeicher (0906) generiert. Da- 
bd generiert es einen IViggerimpuls, der den Schreibpositi- 
onszeiger im Ring-Speicher weiterschaltet. In diesem Mo- 
dus schaltet der Multiplexer (0904) die Daten von 0903 zum 
Ring-Speicher durch, wahrend bei einer Konfiguration 
durch die Ladelogik die Daten von der Ladelogik durchge- 
schaltet werden. Es ware selbstverstandlich denkbar, daB 
weitere fest implementierte Funktionseinheiten als Quelle 
der Konfigurationssignale dienen. 

Fig, 10 zeigt die Befehlsverarbeitung der in den Ringspei- 
chem abgelegten Befehle durch die Steuerung. 1001 stellt 
den Speicher des Ringspeichers mit folgender Bitaufteilung 
dar. Bit 0 kennzeichnet den Eintrag als Daten- oder Befehls- 
wort. Bit 1 kennzeichnet den run- und Stoj>-Mode. Bit 2. . .6 
bezeichnet die Befehlsnummer, welche die Befehle kodiert 
Bit 7 gibt an ob der Befehl auf den Lese- oder Schreib-Posi- 
donszeiger angewendet werden soli. BeeinfluBt der Befehl 
keinen Positionszeiger, so ist Bit 7 undefiniert. In Bit 8. . .n 
werden die fur einen Befehl benotigten Daten abgelegt. Die 
2^er 1004, 1005 bilden die zum Ringspeicher gehdienden 
Schreib/Lese-Positionszeiger. Empfangt die Steuerung ei- 
nen Iriggerimpuls, gibt die Zustandsmaschine einen Impuls 
an den Lese-Posidonszeiger. Der Schreib-Positionszeiger 
wild zum Lesen eines Befehles nicht benotigt, sondem wird 
nur fiir den Eintrag von Daten in den Ringspeicher benutzt 
Der gewahlte Lese-Positionszeiger bewegt sich um eine Po- 
sition weiter und ein neuer Befehl wird selekuert (Bit 0=0). 
Am Befehlsdecoder 1002 liegen nun die Bits 2. . .6 und Bit 
7 an, werden dekodiert und das Ergebnis wird zur Zustands- 
maschine weitergeleitet (1024). Diese erkennt um welchen 
Befehl es sich handelt und schaltet entsprechend. 

- Handelt es sich um einen Skip Befehl so gibt die Zu- 
standsmaschine lOU einen Impuls an den Addierer/ 
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Subtrahierer 1006 damit er zu den iiber den Multiple- 
xer 1003 anliegenden Daten aus den Zahlem 1004, 
1005, die Daten des Befehlswortes aus Bit 8. . .n ad- 
diert oder subtrahiert Der Multiplexer 1003 wahlt ab- 
hangig von Bit 7 den Zahler des Schreib-Positionszei- 
gers 1004 oder den Z^ler des Lese-Positionszeigers 
1005. Nachdem die Daten addiert/subtrahien wurden, 
aktiviert die Zustandsmaschine 1011 das Tor 1010 und 
gibt ein Obemahmesignal an den Zahler 1004, 1005. 
Damit zeigt der ausgewahlte Positionszeiger um so 
viele Positionen nach vome oder hinten wie in den Da- 
ten des Skip Befehles angegeben. 

- Bei einem GOTO Befehl wird von der Zustandsma- 
schine 1011 das Tor 1007 aktiviert, so dafi die Daten 
abhangig von Bit 7 zum Schreib- oder Lese-Positions- 
zahler 1004, 1005 gelangen und dort ubemommen 
werden, 

- Beim MASK Befehl werden die Daten in ein Latch 
1008 Ubemommen und dort gespeichert. Diese Daten 
stehen dann iiber die Verbindung A (1013) der in Fig. 
7/7a beschriebenen Steuening bereit und maskieren 
dort alle IViggereing^ge von denen kein Triggerim- 
puls Ubemommen werden soil. 

- Bei einem WATT Befehl wird so oft auf ein Ereignis 
gewartet, wie in den Daten-Bits angegeben. Wird von 
der Zustandsmaschine 1011 dieser Befehl regisUiert, so 
gibt sie einen Impuls an den Wartezyklus- Zahler 1009, 
der die Daten ubeminunt. Der Wartezyklus-Zahler 
zahlt nun bei jedem von der Zustandsmaschine 1011 
weitergeleiteten Ereignis eine Stelle nach unten. So- 
bald er auf null gezahlt hat wird das Carry Rag gesetzt 
und zur Zustandsmaschine 1011 geleitet (1023). Durch 
das Carry Flag lauft die Zustandsmaschine danach wei- 
ter. 

- Bei einem WATT-Goto Befehl werden die Daten, 
welche die Anzahl der Wait-Ereignisse angeben in den 
Wartezyklus-Zahler ubemommen. Nach dem Eintref- 
fen der Anzahl der in den Daten angegebenen Ereignis- 
sen aktiviert die Zustandsmaschine das Tor 1007 und 
leitet die Daten fUr die Sprungposition in den gewahl- 
ten ZShler weiter. 

- Der SWAP Befehl dient zum Tausch zweier Eintrage 
zwischen zwei Positionen des Ringspeichers. In Latch 
1017 wird die Adresse des ersten zu tauschenden Ein- 
trages gespeichert, in Latch 1018 die Adresse des 2. 
Eintrages. Die Adressen werden an die Multiplexer 
1015 und 1016 der Schreib-ZLesezeiger weitei^eleitet. 
Zunachst wird iiber 1016 der Eintrag 1 selektiert und in 
das Latch 1019 gespeichert, danach wird iiber 1016 der 
EinU-ag 2 selektiert und in 1020 gespeichert. Ober 1015 
wird der Schreibzeiger auf den 1. Eintrag gesetzt und 
iiber Tor 1022 die ehemaligen Daten von Eintrag 2 ge- 
speichert. Danach wird iiber 1015 wird der Schreibzei- 
ger auf den 2. Eintrag gesetzt und uber Tor 1021 die 
ehemaligen Daten von Eintrag 1 gespeichert 

- Die Zustandsmaschine 1011 sendet tiber 1014 Riick- 
meldungen an die Ladelogik (z. B. iiber eine State- 
Back-UNTT vgl. PACT02). Ober diese Verbindung gibt 
die Zustandsmaschine ein Signal, sobald ein LLBack 
Befehl registriert wird. 

- Das Bit 1 , das als run Rag dient, wird zur l^ktgene- 
rierung der Steuening geleitet, die in Fig* 8 beschrie- 
ben wird. 

- Der NOP Befehl wird in der Zustandsmaschine regi- 
sUiert, es wird jedoch keine Operation durchgefuhrt. 

Fig. 1 1 zeigt die Verarbeitung eines im Ringspeicher ge- 
speicherten Daten wortes. 1101 entspricht 1001 der Fig. 10. 



Da es sich um ein Datenwort bandelt ist das Bit 0 auf eins 
gesetzt Der Befehlsdekoder 1107 erkennt, daB es sich um 
ein Datenwort handelt und schickt eine Anfrage 1106 an die 
in den Bits 2. . .6 adressierte Zelle, ob eine Umkonfigurie- 
5 mng moglich ist. Das Abschicken der Anfrage geschieht 
gleichzeitig mit dem aktivieren des Tores 1102 wodurch die 
Adresse der Zelle iibertragen wird. Die Zelle zeigt iiber 1105 
ob eine Umkonfigurierung moglich ist. Wenn ja, Tor 1103 
um die Konfigurationsdaten an die 2^11e zu iibertragen. 

to Wenn keine Umkonfigurierung moglich ist lauft die Verar- 
beitung weiter und im nSchsten Umlauf im Ringspeicher 
wird die Umkonfiguration emeut versucht. Eine andere 
Moglichkeit des Ablauf sieht folgendermaBen aus. Die Zu- 
standsmaschine aktiviert Tor 1102 und 1103 und iibertragt 

15 die Daten zur adressierten Zelle. Ist eine Umkonfigurierung 
der Zelle moglich, quittiert die Zelle iiber 1105 den Emp- 
fang der Daten. Ist keine Umkonfigurierung moglich, 
schickt die Zelle kein Empfangssignal und im nacbsten Um- 
lauf des Ringspeichers wird die Umkonfiguriemng emeut 

20 versucht. 

Fig. 12 zeigt eine Gruppe (Funktionselement) (1202) von 
konfigurierbaren Elementen (1201). Die Daten gelangen 
iiber den Eingangsbus (1204) in das Funkdonselement und 
die Eigebnisse werden iiber den Ausgangsbus (1205) wei- 

25 tergeleitet. 1205 wird dabei unter anderem auf zwei Spei- 
cherbanke (1203) geleitet, von denen abwechselnd je einer 
als Schreib- oder Lesespeicher arbeitet. Deren Ausgange 
sind auf den Eingangsbus (1204) geschaltet. Die gesamte 
Schaltung kann iiber einen Bus zu den Switching-Tabellen 

30 (1206) konfiguriert werden, dabei werden sowohl die Trig- 
gersignale zur Switching-Tabelle, als auch die Konfigurati- 
onsdaten von der Switching-Tabelle iiber diesen Bus iiber- 
tragen. Dabei wird neben der Funktion des Funktionsele- 
mentes der momentan aktive Schreib/Lesespeicher und die 

35 Speichertiefe des jeweiligen Speichers eingestellt. 

Fig. 12a zeigt wie Daten von aufien (1204), also einer an- 
deren Funkdonseinheit oder auBerhalb des Bausteins, in 
dem Funkdonselement (1202) berechnet werden und dann 
in den Schreibspeicher (1210) geschrieben werden. 

40 Fig. 12b zeigt den nSchsten Schriu nach Fig. 12a. Das 
Funkdonselement (1202) und die Speicher (1220, 1221) 
wurden nach einem von dem Funktionselement oder den 
Speichem oder einer anderen Einheit generierten TVigger 
iiber 1206 umkonfiguriert. Der Schreibspeicher (1210) ist 

45 jetzt als Lesespeicher (1220) konfiguriert und liefert die Da- 
ten fiir das Funktionselement. Die Ergebnisse werden im 
Schreibspeicher (1221) gespeichert. 

Fig. 12c zeigt den nachsten SchriU nach Fig. 12b. Das 
Funkdonselement (1202) und die Speicher (1230, 1231) 

50 wurden nach einem von dem Funktionselement oder den 
Speichem oder einer anderen Einheit generierten Trigger 
iiber 1206 umkonfiguriert. Der Schreibspeicher (1221) ist 
jetzt als Lesespeicher (1230) konfiguriert und liefert die Da- 
ten fiir das Funkdonselement Die Eigebnisse werden im 

55 Schreibspeicher (1231) gespeichert. In diesem Beispiei wer- 
den zusSizliche Operanden von auBen (1204), also einer an- 
deren Funktionseinheit oder auBerhalb des Bausteins, mit 
verrechnet 

Fig. 12d zeigt den nSchsten Schritt nach Fig. 12c. Das 
60 Funkdonselement (1202) und die Speicher (1203, 1240) 
wurden nach einem von dem Funktionselement oder den 
Speichem oder einer anderen Einheit generierten Trigger 
iiber 1206 umkonfiguriert. Der Schreibspeicher (1231) ist 
jetzt als Lesespeicher (1240) konfiguriert und liefert die Da- 
65 ten fiir das Funktionselement Die Eigebnisse werden iiber 
den Ausgabebus (1205) weitergeleitet. 

Fig. 13 zeigt eine Schaltung nach Fig. 12, dabei ist anstatt 
der beiden Speicherbanke ein Speicher mit getrenntem 
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Schreib- und Lesezeiger eingesetzt (1301). 

Fig. 14 zeigt den Speicher (1401) nach Fig. 13. 1402 ist 
der Lesepositionszeiger, der Eintrag vor dem Zeiger ist be- 
reits gelesen oder frei (1405). Der Zeiger zeigt auf dnen 
freien Eintrag. Hinter dem Lesepositionzeiger liegen Daten 
(140^, die noch gelesen werden miissen. Danach folglFrei- 
raum (1404) und bereits neu geschriebene Daten (1407). 
Der Schreibpositionszeiger (1403) zeigt auf einen freien 
Eintrag, der entweder leer isi oder schon gelesen wurde. Der 
Speicher kann als Ring-Speicher, wie bereits beschrieben, 
ausgeslaltet sein. 

Fig. 15 zeigt eine Schaltung nach Fig. 12, dabei sind die 
beiden Speicherbanke (1203) doppelt vorhanden. Dadurch 
konnen mehrere Ergebnisse gespeichert und danach zusam- 
men verarbeitet werden. 

Fig. 15a zeigt wie Daten von auBen (1204), also einer an- 
deren Funktionseinheit oder auBerhalb des Bausteins, in 
dem Funktionselement (1202) berechnet werden und dann 
uber den Bus 1511 in den Schreibspeicher (1510) geschrie- 
ben werden. 20 

Fig. 15b zeigt den nachsten Schritt nach Fig. 15a Das 
Funktionselement (1202) und die Speicher (1203, 1510, 
1520) wurden nach einem von dem Funktionselement oder 
den Speichem oder einer anderen Einheit generierten Trig- 
ger iiber 1206 umkonfiguriert. Dabei werden Daten von au- 25 
Ben (1204), also einer anderen Funktionseinheit oder auBer- 
halb des Bausteins, in dem Funktionselement (1202) be- 
rechnet und dann uber den Bus 1521 in den Schreibspeicher 
(1520) geschrieben. 

Fig. 15c zeigt den nachsten Schritt nach Fig. 15b. Das 30 
Funktionselement (1202) und die Speicher (1203, 1530, 
1531, 1532) wurden nach einem von dem Funktionselement 
oder den Speichem oder einer anderen Einheit generierten n 
Trigger iiber 1206 umkonfiguriert. Der Schreibspeicher 
(1510, 1520) ist jetzt als Lesespeicher (1531, 1532) konfigu- ' 35 
riert. Die Lesespeicher liefem mehrere Operanden gleich- 
zeitig an die Funktionselemente (1202). Dabei ist jeder Le- 
sespeicher (1531, 1532) mit je einem unabhangigen Bussy- 
stem (1534, 1535) mit 1202 verbunden. Die Ergebnisse wer- 
den entweder Ober 1533 im Schreibspeicher (1530) gespei- 40 
chert Oder liber 1205 weiteigeleitet. 

6 Begrififsdefinidon 

ALU: Arithmetisch logische Einheit. Grundeinheit zum 45 
Verarbeiten von Daten. Die Einheit kann arithmetische Ope- 
rationen wie Addition, Subtraktion, unter Umstanden auch 
Multiplikation, Division, Reihenentwicklungen usw. durch- 
fiihien. Dabei kann die Einheit als ganzzahlige (integer) 
Einheit oder als Flie6konuna-(floating-point)-Einheit ge- 50 
staltet sein, Ebenfalls kann die Einheit logische Operatio- 
nen, wie UND, ODER, sowie Vergleiche durchfiihren. 
Datenwort: Ein Datenwort besteht aus einer beliebig langen 
Bit-Reihe. Diese Bit-Reihe stellt eine Verarbeitungseinheit 
fur eine Anlage d^. In einem Datenwort konnen sowohi Be- 55 
fehle fUr Prozessoren o. a. Bausteine sowie rein Daten ko- 
diert werden. 

DFP: DatenfluBprozessor nach Patent/Offenlegung 
DE 44 16 881. 

DPGA: Dynamisch konfigurierbare FPGAs. Stand der 60 

Technik. 

D-FlipRop: Speicherelement, welches ein Signal bei der 
steigenden Ranke eines Taktes speichert. 
EALU: Erweiterte arithmetisch logische Einheit. ALU, die 
um Sonderfunktionen, die zum BeUrieb einer Dalenverarbei- 65 
tungseinrichtung gemaB DE441 16 881 Al benOtigt wer- 
den Oder sinnvoli sind erweitert wurde. Dies sind insbeson- 
dere Zabler. 
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Elemente: Sammelbegriff fur alle Arten von in sich abge- 
schlossenen Einheiten, welche als Stuck in einem elektroni- 
schen Baustein zum Einsatz kommen konnen. Elemente 
sind also: 

5 

- Konfigurierbare Zellen aller Art 

- Cluster 

- RAM-Blocke 

- Logik 
to - Rechenwerke 

- Register 

- Multiplexer 

- I/O Pins eines Chips 

15 Ereignis: Ein Ereignis kann durch ein Hardwareelement in 
ixgendeiner zur Anwendung passenden Art und Weise aus- 
gewertet werden und als Reaktion auf diese Auswertung 
eine bedingte Aktion auslosen. Ereignisse sind somit zum 
Beispiel: 

- Taktzyklus einer Rechenanlage. 

- internes oder extemes Interrupt-Signal. 

- Trigger-Signal von anderen Elementen innerhalb des 
Bausteines. 

- Vergleich eines DatensUX)ms und/oder eines Be- 
fehlstroms mit einem Wert. 

- Input/Output Ereignisse. 

- Ablaufen, uberlaufen, neusetzen etc. eines Zahlers. 

- Auswerten eines Vergleichs. 

Flag: (Fahne). Statusbit in einem Register, das einen Zu- 
stand anzeigt. 

FPGA: Progranmiierbarer Logikbaustein, Stand der Tfech- 
nik. 

Gatter: Gruppe von Transistoren, die eine logische Grund- 
fimktion duichfUhren. Grundfunktionen sind z. B. NAND, 
NOR, Transmission-Gates. 

koniigurierbares Element: Ein konfiguiierbares Element 
stellt eine Einheit eines Logik-Bausteines dar, welche durch 
ein Konfigurationswort fiir eine spezielle Funktion einge- 
stellt werden kann. Konfigurierbare Elemente sind somit, 
alle Arten von RAM-Zellen, Multiplexer, Arithmetische lo- 
gische Einheiten, Register und alle Arten von intemer und 
extemer Vemetzungsbeschreibung etc. 
Konfigurieren: Einstellen der Funktion und Vemetzung ei- 
ner logischen Einheit, einer (FPGA)-Zelle oder einer PAE 
(vgl. umkonfigurieren). 

Konfiguradonsdaten: Beliebige Menge von Konfigurations- 
worten. 

Konfigurationsspeicher: Der Konfigurationsspeicher enthalt 
ein Oder mehrere Konfigurationsworte. 
Konfiguradonswort: Ein Konfiguradonswort besteht aus ei- 
ner beliebig langen Bit-Reihe. Diese Bit-Reihe stellt eine 
guldge Einstellung fiir das zu konfigurierende Element dai; 
so das eine funkdonsfahige Einheit entsteht. 
Ladelogik: Einheit zum Konfigurieren und Umkonfigurie- 
ren der PAE. Ausgeslaltet durch einen spezieli an seine Auf- 
gabe angepaBten Mikrokontroller. 

Latch: Speicherelement, das ein Signal fur gewohnlich wah- 
rend des H-Pegels transparent weiterleitet und wahrend des 
L-Pegels speichert. In PAEs werden teilweise Latches ge- 
braucht, bei denen die Funktion der Pegel genau umgekehrt 
ist. Hierbei wird vor den Takt eines ublichen Latch ein In- 
verter geschaltet. 

Lese-Positionszeiger: Adresse des momentan aktuellen Ein- 
trags fUr Lesezugriffe innerhalb eines FIFOs oder Ringspei- 
chers. 

Logikzellen: Bei DFPs, FPGAs, DPGAs verwendele konfi- 
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gurierbare Zellen, die einf^che logische oder arithmetische 
Aufgaben gemaB ihier Konfiguration erfiillen. 
Oversampling: £in Takt lauft mit mehrfacher Frequenz ei- 
nes Grundtaktes, synchron zu selbigem. Der schnellere Takt 
wird meistens durch einen PLL generiert, 
PLL: (Phase Locked Loop) Einheil zur T^ktvervielfachung 
auf Basis eines Grundlaktes. 

PLU: Einheil zum Konfigurieren und Umkonfigurieren der 
PAE. Ausgestaltel durch einen spezieil an seine Aufgabe an- 
gepaBten Mikrokontroller. 

Ringspeicher: Speicher mit eigenem Schreib-ZLesepositi- 
onszeiger, der - am Ende des Speichers angelangt - sich auf 
den Anfang des Speichers plaziert. Dadurch entsteht ein 
Endlosspeicher in Form eines Ringes. 
RS-FlipFlop: ResetVSet-FlipFlop. Speicherelement, das 
durch 2 Signale umgeschaltet werden kann. 
Schreib*Posidonszeiger: Adiesse des momentan aktuellen 
Eintrags fiir Schreibzugriffe innerhalb eines FIFOs oder 
Ringspeichers. 

StateBack-UNTT: Einheit, die die Ruckmeldung der Slatus- 
signale an die PLU steuert. Bestehend aus einem Multiple- 
xer und einer Open-Kollektor-Bustreiberstufe. 
Switching-Tabelle: Eine Switching-T^belle ist ein Ring- 
Speicher, welcher durch eine Steuerung angesprochen wird. 
Die Eintrage einer Switching-Tabelle konnen beliebige 
Konfigurationsworter aufnehmen. Die Steuerung kann Be- 
fehle durchfUhren. Die Switching-Tabelle reagiert auf Trig- 
gersignale und konfiguriert konfigurierbare Elemenle an- 
hand eines Eintrages in einem Ringspeicher um. 
Tor: Schalter, der ein Signal weiterleitet oder spent. Einfa- 
cher Vergleich: Relais. 

Umkonfigurieren: Neues Konfigurieren von einer beliebi- 
gen Menge von PAEs wahrend eine beliebige Restmenge 
von PAEs ihre eigenen Funktionen fortsetzen (vgl. konfigu- 
rieren). 

Verarbeitungszyklus: Ein Veraibeitungszyklus beschreibt 
die Dauer, welche von einer Einheit bendtigt wird, um von 
einem definierten und/oder gultigen Zustand in den nachsten 
definierten und/oder gultigen Zustand, zu gelangen. 
Zustandsmaschine: Logik, die diversen Zustanden anneh- 
men kann. Die Ubergange zwischen den Zustanden sind von 
verschiedenen Eingangsparametem abhangig. Diese Ma- 
schinen werden zur Steuerung komplexer Funktionen einge- 
setzt und entsprechen dem Stand der Technik. 

7 Konventionen 
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7.1 Namenskonvention 

Baugruppe -UNIT 

Betriebsart -MODE 

Multiplexer -MUX 

Negriertes Signal not- 

Register fiir PLU sichtbar -PLUREG 

Register intern *R£G 

Schieberegister -sft 



50 



55 



60 



65 



18 

7.2 Funktionskonvention 
Schieberegisters sft 
UND-Funktion & 



A 


B 


Q 


0 


0 


0 


0 


1 


0 


1 


0 


0 


1 


1 


1 




A 


B 


Q 


0 


0 


0 


0 


1 


1 


1 


0 


1 


1 


1 


1 



ODER-Funktion # 



NICHT-Funktion 



A 


Q 


0 


1 


1 


0 



TOR-Funktion G 



EN 


D 


Q 


0 


0 




0 


1 




1 


0 


0 


1 


1 


1 



Patentanspriiche 

1. Verfahren zur dynamischen Umkonfiguration von 
konfigurierbarer Bausteinen, mit einer zwei oder mehr- 
dimensionalen Zellanordnung (zum Beispiel FPGAs, 
DPGAs, DFPs o. a.), dadurch gekenozeichnet, daB 

1 . ein oder niehrere Switching-Tabellen, bestehen 
aus einer oder mehrerer Steuerungen und einem 
oder mehrerer Konfigurationsspeicher, auf dem 
Baustein existieien, oder an diesen angeschlossen 
werden, 

2. Konfigurationsworte von einer Switching-1^- 
belle an ein konfigurierbares Element oder meh- 
rere konfigurierbare Elemente des Bausteins oder 
der Bausteine ubertragen werden, welche eine 
giiltige Konfiguration eiostellen, 

3. die Ladelogik oder die konfigurierbaren Ele- 
mente des Bausteins oder der Bausteine, Daten in 
den oder die Konfiguraiionsspeicher des oder der 
Switching-Tabelle schreiben konnen, 

4. die Steuerung des oder der Switching-Tabel- 
len, einzelne Eintrage als Befehle erkennen und 
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diese Befehle ausfiihren kann, 

5. die Steuerung verschiedene Ereignisse erken- 
nen und unterscheiden kann und daraufhin eine 
definierte Aktion durchfiihrt, 

6. die Steuerung als Reaktion auf das EintrefFen 5 
eines Ereignisses oder einer Kombinalion von Er- 
eignissen, den oder die Positionszeiger bewegt 
und, falls es sich urn Konfigurationsdalen und 
nicht um Befehle fur die Steuerung handelt, diese 
Konfigurationsdalen an die, in das oder die in den lO 
Konfigurationsdaten angegebenen konfigurierba- 
ren Elemente schickt, 

7. die Steuerung ein oder mehrere Ruckmeldun* 
gen an eine oder mehrere Ladelogiken senden 
kann, IS 

8. eine Ladeiogik mehrere Ladelogiken dieses 
oder diese Signale erkennen und auswerten kann, 

9. eine Ladeiogik Daten in die Konfigurations- 
speicher des oder der Switching-l^bellen Qber- 
trSgL 20 

2. Verfahren zur Verarbeitung von Daten in konfigu- 
rierbarer Bausteinen, mit einer zwei oder mehrdimen- 
sionalen Zellanordnung (zum Beispiel FPGAs, 
DPGAs, DFPs o. 1) dadurch gekennzeichnet, da6 

1 . einer oder einer Gruppe von konfigurierbaren 25 
Elementen (Funktionselement) ein Speicher zuge- 
ordnet ist, in dem die Eigebnisdaten zwischenge- 
speichert werden, 

2. eine Switching-Tabelle oder Ladeiogik ein 
Triggersignal erhalt, sobald alle Ergebnisse be- 30 
rechnet sind, 

3. das Funktionselement daraufhin von einer 
Switching-Tabelle oder Ladeiogik umkoniiguriert 
wird, 

4. der Speicher daraufhin von einer Switching- 35 
Tabelle oder Ladeiogik umkonfiguriert wird, 

5. die Daten des Speichers in das Funktionsele- 
ment geladen werden und emeut verarbeitet wer- 
den, 

6. dabei auch Daten neu von weiteren Funktions- 40 
elementen hinzukommen konnen, 

7. dabei auch Daten neu von weiteren Speichem 
hinzukommen konnen, 

8. das Ergebnis an weitere Funktionselemente, 
einen anderen oder denselben Speicher gefUhrt 45 
werden kann, 

9. dieser Ablauf einmal oder mehrmals wieder- 
holt wird. 

3. Verfahren nach Anspruch 2, dadurch gekennzeich- 
net, daB der Speicher als FIFO ausgestaltet ist und als 50 
Triggersignale das FuilRag verwendet wird. 

4. Verfahren nach Anspruch 2, dadurch gekennzeich- 
net, daB der mehrere Speicherbanke existiercn, die ab- 
wechsehid als Schreib- oder Lesespeicber arbeiten. 

5. Verfahren nach Anspruch 2, dadurch gekennzeich- 55 
net, daB der Speicher ein Ringpufifer ist. 

6. Verfahren nach Anspruch 2, dadurch gekennzeich- 
net, daB die Tiefe des Speichers konfigurierbar ist. 

7. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB eine Switching-Tabelle einen oder mehrere 60 
Lese-Positionszeiger enthSlt. 

8. Verfahren nach Anspruch 1 , dadurch gekennzeich- 
net, daB eine Switching-Tabelle einen oder mehrere 
Schreib-Positionszeiger enthalt. 

9. Verfahren nach Anspruch 1, dadurch gekennzeich- 65 
net, daB der oder die Positionszeiger vorwarts, ruck- 
warts Oder auf einen beliebigen Eintrag innerhalb des 
Konfigurationsspeichers der Switching-Tabelle bewegt 



werden k5nnen. 

10. Verfahren nach Anspruch i, dadurch gekennzeich- 
net, daB nicht alle Eintrage des Konfigurationsspei- 
chers verwendet werden. 

11. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB eine RUckmeldemoghchkeit der T^bellen- 
steuerung an eine Ladeiogik besteht 
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